Route optimization via improved ant colony algorithm with graph network
نویسندگان
چکیده
<p>Route optimization problem using vehicle routing (VRP) and time window constraint is explained as finding paths for a finite count of vehicles to provide service huge number customers hence, optimizing the path in given duration window. The loop have restricted intake capacity. This initiates from depot, delivers goods, stops at depot. Each customer serve exactly once. If arrival before “opens” or when “closes,” there will be waiting cost late cost. challenge involved over here scheduling visits who are only available during specific windows. Ant colony (ACO) algorithm meta-heuristic stimulated by growing behaviour real ants. In this paper, we combine ACO with graph network henceforth increasing particular depot efficiency timely delivery goods width. solved by, an efficient technique known ACO+graph algorithm.</p>
منابع مشابه
An Ant Colony Optimization Algorithm for Network Vulnerability Analysis
Intruders often combine exploits against multiple vulnerabilities in order to break into the system. Each attack scenario is a sequence of exploits launched by an intruder that leads to an undesirable state such as access to a database, service disruption, etc. The collection of possible attack scenarios in a computer network can be represented by a directed graph, called network attack gra...
متن کاملCloud Task Scheduling Simulation via Improved Ant Colony Optimization Algorithm
As a distributed parallel computing, cloud computing has an absolute advantage in accessing and processing of huge amount of data. How to assign all these virtual cloud computing resources to the user is a key technical issues, scholars have proposed greedy algorithm, FCFS, and other variety of algorithms to solve this problem. However, the algorithms just build a local optimal solution, there ...
متن کاملStudy of logistics distribution route based on improved genetic algorithm and ant colony optimization algorithm
To solve the problem of vehicle routing problem under capacity limitation, this paper puts forward a novel method of logistics distribution route optimization based on genetic algorithm and ant colony optimization algorithm (GA-ACO). On the first stage, improved genetic algorithm with a good global optimization searching ability is used to find the feasible routes quickly. On the second stage, ...
متن کاملImproved Clonal Selection Algorithm Combined with Ant Colony Optimization
Both the clonal selection algorithm (CSA) and the ant colony optimization (ACO) are inspired by natural phenomena and are effective tools for solving complex problems. CSA can exploit and explore the solution space parallely and effectively. However, it can not use enough environment feedback information and thus has to do a large redundancy repeat during search. On the other hand, ACO is based...
متن کاملAnt Colony Optimization Algorithm
Hybrid algorithm is proposed to solve combinatorial optimization problem by using Ant Colony and Genetic programming algorithms. Evolutionary process of Ant Colony Optimization algorithm adapts genetic operations to enhance ant movement towards solution state. The algorithm converges to the optimal final solution, by accumulating the most effective sub-solutions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Reconfigurable & Embedded Systems (IJRES)
سال: 2023
ISSN: ['2089-4864', '2722-2608']
DOI: https://doi.org/10.11591/ijres.v12.i3.pp403-413